<template>
	<view class="content">
		<image class="logo" src="/static/logo.png"></image>
		<view class="text-area">
			<text class="title">{{title}}</text>
		</view>
	</view>
</template>

<script>
	export default {
		data() {
			return {
				title: 'Hello'
			}
		},
		// 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
		
		
		onLoad() {
			let s = 'vbvf'
			let res = this.lengthOfLongestSubstring(s)
			console.log(res)
		},
		methods: {
			
			lengthOfLongestSubstring(s) {
				//abcabcbb
			    // 哈希集合，记录每个字符是否出现过
			    const occ = new Set();
			    const n = s.length; //8
			    // 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
			    let rk = -1, ans = 0;
			    for (let i = 0; i < n; ++i) {
			        if (i != 0) {
			            // 左指针向右移动一格，移除一个字符
			            occ.delete(s.charAt(i - 1));
			        }
			        while (rk + 1 < n && !occ.has(s.charAt(rk + 1))) {
			            // 不断地移动右指针
			            occ.add(s.charAt(rk + 1));
			            ++rk;
			        }
			        // 第 i 到 rk 个字符是一个极长的无重复字符子串
			        ans = Math.max(ans, rk - i + 1);
			    }
			    return ans;
			}
		}
	}
</script>

<style>
	.content {
		display: flex;
		flex-direction: column;
		align-items: center;
		justify-content: center;
	}

	.logo {
		height: 200rpx;
		width: 200rpx;
		margin-top: 200rpx;
		margin-left: auto;
		margin-right: auto;
		margin-bottom: 50rpx;
	}

	.text-area {
		display: flex;
		justify-content: center;
	}

	.title {
		font-size: 36rpx;
		color: #8f8f94;
	}
</style>
